Resource-constrained project scheduling with ant colony optimization algorithm
نویسندگان
چکیده
منابع مشابه
Ant Colony Optimization for Resource-Constrained Project Scheduling
An ant colony optimization approach (ACO) for the resource-constrained project scheduling problem (RCPSP) is presented. Combinations of two pheromone evaluation methods are used by the ants to find new solutions. We tested our ACO algorithm on a set of large benchmark problems from the PSPLIB. Compared to several other heuristics for the RCPSP including genetic algorithms, simulated annealing, ...
متن کاملAnt Colony Optimization for Resource-Constrained Projet Scheduling
An ant colony optimization (ACO) approach for the resource-constrained project scheduling problem (RCPSP) is presented. Several new features that are interesting for ACO in general are proposed and evaluated. In particular, the use of a combination of two pheromone evaluation methods by the ants to find new solutions, a change of the influence of the heuristic on the decisions of the ants durin...
متن کاملHybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem
In this paper Hybrid Ant Colony Optimization (HAntCO) approach in solving Multi–Skill Resource Constrained Project Scheduling Problem (MS–RCPSP) has been presented. We have proposed hybrid approach that links classical heuristic priority rules for project scheduling with Ant Colony Optimization (ACO). Furthermore, a novel approach for updating pheromone value has been proposed, based on both th...
متن کاملA Hybrid Ant Colony Optimization Algorithm for Software Project Scheduling
The extraction of comprehensible knowledge is one of the major challenges in many domains. In this concept, an ant programming (AP) framework, which is capable of mining classification rules easily comprehensible by humans, and, therefore, capable of supporting expert-domain decisions, is presented. The algorithm proposed, called grammar based ant programming (GBAP), is the first AP algorithm d...
متن کاملResource-Constrained Project Scheduling with Genetic Algorithm
The purpose of this paper presents a heuristic method based in genetic algorithms (GA) for resource-constrained project scheduling. The problem studied was of the scheduling of projects that share the same pool of resources. This situation is very common in some environments of project, i. e., construction P&D units. Fluctuation in resource usage can result in many problems, such as the need in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Civil Engineering
سال: 2020
ISSN: 2579-9029,2086-1206
DOI: 10.12962/j20861206.v35i2.8115